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[57] ABSTRACT 

. A memory controlling apparatus retains time informa- 
tion prepared based on performance of a memory and a 
processor, and determines timing of signal exchange 
between the memory and the processor based on the 
time information. An access time to the memory is re- 
duced while maintaining a flexibility to a change of the 
access time due to increase of memory capacity or re- 
configuration of the memory. 

14 QaJms, 6 Drawing Figures 
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FIG. 2 
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FIG. 3 
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SIGNAL TRANSFPR TIMlKr m*mnT iicTxir> elaiKcd the SCU instructs the main memory to send out 
SPEEDS OFMEMORV AND PROCESSOR S^Z^^^^V the time control from the 

HELD OF JHB INVENTION ' rZ^nT^^Tj^X'^^^l 

The present invention relates to a memory control- circuits concerning the data exchange are reduced as 

• ling apparatus for controlling transfer of signals be- compared with the first-mentioned prior art system 

iwecn a memory and a processor in a data processing However, although this system resolves the difficu). 

system whjch includes the memory for storing data and ties encountered in the first-mentioned prior art system 

the processor for processing data accessed to the mem. it cancels out the advantage of the prior art system. In 

system, the rime system for the signal transfer in the 

BACKGROUND OF THE INVENTION interface between the processor and the main memory 

1 • % ^ . connected thereto is fued for a given physical confipu- 

tinncofT ''"'^ prooessing system, the func- »5 ^^^^^ ^^^^ configuration and control syst^ and 

tionsofthemamm^noryandlheproccssorforprocess. hence the flexibyiry in effecting a chanee of U^' ti^^^ 

which needs a relatively large memo^^dtT^™ It^^ ^k! """""^'^ ^""T^ '"^^^ '""'"^^ 

main memory and the irocL>r arcTn n^y TO ^0 ^^^^S.^L'^^^^^ T^rT""": 

physically separated. *^ ^ """^ ^""^.f changed due to the development of faster 

In such dau processing systems, a definite conven- diS ^ connected to a 

tion relating to the transfer of data is predetermined processor. 

between the processor and the main memory, and the SUMMARY OF THE INVENTION 

processor accesses the main menx>ry for data in accor- 25 . . * r *u 

dance with that convention. A unit which dirccUy • ^*^J*^* ^'^^^ P^'csenl mvenuon to provide an 

shares the access control to the main memory is called ^^^^^^ ^^^^f apparatus which re- 

a memory controlling apparatus, and a memory control- , ? difficulties encountered in the prior arL 
ling apparatus portion in the processor is herein called a ,}} object of the present invention to pro- 

memory controlling unit or storage controlling unit 30 ^ *^«>nomic memory controlling apparatus which 
(SCU). The convenUon relating to the data transfer reduce the access time to a main memory and has a 

between the SCU and the main memory is called an ««"T>aity for effecting change of the access time due to 
interface. mcrease of the memory capadty of the memory or 

In one of the prior art interface techniques, tnforma- reconfiguration of the memory, 
lion, concerning the type of access and a start pulse are 35 . According to a feature of the present invention, time 
sent from the SCU to the main memory, and the main information prepared based on performance of at least 
memory, when it receives them, sends back a comple- memory and the processor is retained in the mcni- 

tion signal to the SCU after it has completed the re- controlling apparatus, which then controls the sig- 

quested operation. When the SCU receives the coraple- '^^ transfer between the memory and the processor 
tion signal, it reads in the data or proceeds to the next 40 ^'^sed on at least this retained time information, 
process. 

In this system, since the processor proceeds to the DESCRIPTION OF THE DRAWING 

next process after it has received the completion signal The present invention will now be described in con- 
from the main memory, a physical distance between the junction with the accompanying drawings, in which: 
main memory and the processor does not affect the 45 1 shows a block diagram of a processor in ac- 

operation. Accordingly, even if the access Ume to the cordance with one embodiment of the present invcn- 
main memory as viewed from the SCU changes as a tion; 

resultofanincreaseof the memory capacity of the main FIG. 2 shows a detail of a controller 13 shown in 
memory or the reconfiguration of the main memory, the FIG- 1; 

logic circuit need not be modified. The main memory 50 FIGS. 3 and 4 show charts for explaining the opera- 
can be used with various processors so long as the inter- tions of control circuits 22 and 27 shown in FIG 2- 
face is common. However, because of loss of syncbrt)m'- FIG. 5 shows a detail of the control circuit 22 sho\vn 
zation m the transfer of the start signal and the complc- in FIG. 2; and 

tion signal bciwccD the SCU and the main memory, the FIG. 6 shows a detail of the control circuit 27 shown 
effective access time to the main memory as viewed 55 in FIG. 2. 
from the SCU increases. In addition, since the transfer * 

of information must be managed in the SCU and the DESCRIPTION OF THE PREFERRED 

main memory, the logical scale of the entire data pro- EMBODIMENT 

'^"nMiJ*?^" '"^'TT' ^^ . r. , • • embodiment of the present invention in which 
In order to avoid the above difficulUes. m another 60 the present invention is applied to an SCU for conlrol- 
^rri^'^hT^irn f^! ""^n ^^ory Img the signal exchange between a main memory and a 
, cames out lime control for the processor of a data processing system will now be ex- 
access to the mam memory. In this system, after the plained. 

latch^frL'^'lf^^T"^ '""J^t '"T . ^ processor, particularly those por. 

watches for an elapsed time which is determined in 65 tions thereof which are closely related to the or^nt 

a««rdance with the type of access. For example, for a invention. Microinstructions L «qln^^^^ lo^^ 

^d operation the SCU counts an elapsed time from into a microinstruction load register (CSDR 3 froma 

the start signal, and aAer a predetermined time has control memory 1 which stor J the microinitrucrn^ 
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through a signal line 100. The microinstnictions are counter 25 for counting an elapsed time after the signal 
decoded and* executed by related units to execute a EX of a predetermined puJse width has been produced, 
series of processes in the processor. The sequence of a decoder 26 for decoding the count of the counter 25. 
execuHon is instructed by an execution unit 2 through a a control drcuit 27 for producing the signals GFDR 
signal line 104. The execution sequence of the micro- S and ADV and a busy reset signal (BSYR) for produang 
program has been well known and hence it need not be the signal BSY, based on the decoded output of the 
discussed here. Regarding the microinstruction loaded decoder 26, the output signal 202 of the control circuit 
into the CSDR 3, a field indicating whether or not a 22 and the signal FE. ST or PST on the signal line 116 
main memory access is to be started is sent to a storage indicating the type of the main memory access, and a 
control unit (SCU) 17 through a signal line 101. On the 10 nip-flop (FF) 28 for generating the signal BSY. 
other hand, the content of the CSDR 3 is sent to the The configuration register 20 can retain three ma- 
execution unit 2 through a signal line 102 and control chine cycle identification flags mi, mj and 013, and the 
information concerning the main memory access is sent configuration register 21 can retain three main memory 
to the SCU 19 through a signal line 103. The control cell identification flags tat, ta2 and laj. In the iniiializa- 
information includes information on the type of the 15 lion of the processor, one of the identification ilags m\ 
main memory access, that is, read (FEX full write (ST) to m3 and one of the identification flags tat to taj are set 
and partial write (PST). to "P (scanned m) through the signal line 117, This 
The content on the signal line 101 is decoded by a operation may be carried out by a known technique, 
decoder 4. When the main memory access is to be such as by loading a microprogram into the control 
started, an output signal 105 of the decoder 4 is **r*. If 20 memory during the mitializacion of the processor or by 
a main memory busy signal (BSY) to be explained later, loading predetermined values into a conventional con- 
on a signal line 121 is "0** at this time, a signal 106 from figuration control register (not shown). The outputs 
an inverter 16 is "1** and an output signal 107 from an from the configuration registers 20 and 21 are supplied 
AND gate 6 assumes the level "T* in synchronism with to the control circuit 22 through signal lines 200 and 
a timing signal T© supplied through a signal line 112 so 25 201. 

that a flip-flop (FF) 8 b set and an output signal 109 of The signal EX is applied to an AND gate 29 which 

the FF 8 assumes 'M". If the signal BSY is "1", an out- sets the FF 28 at the timing signal Ti to set the mam 

put signal 108 of an AND gate 7 is "P so that a flip-flop memory busy signal BSY to '*\'\ The signal EX is also 

(FF) 9 is set and an output signal 110 of the FF 9 as- applied to a reset terminal (R) of the counter 25 to 

sumes the level T*. Under this condition, if the signal 30 initialize the counter 25. When (he signal £X is '*0'\ a 

BSY on the signal line 121 changes to **<y\ an output signal 203 from an inverter 23 opens an AND gate 24. 

signal 111 of an AND gate 10 assumes the level "1". The counter thus starts to count the timing signal T? 

Either one of the signals 109 and 111 is "1" in one main which b in synchronism wiih the machine cycle, from 

memory access and it is supplied to a signal line 113 the time point at which the signal EX assumes the level 

through an OR gale 11 and sent to a main memory (not 35 "0". Output terminals no^nj of the counter 25 corre- 

shown) as the main memory access start signal (EX). spond to count digits 19 ^2^, respectively, and ihose 

When the signal line 113 is a FF 12 is set at a timing outputs are supplied to the decoder 26 through signal 

signal Ti and the FF 8 or FF 9 is reset by an output lines 206—209. 

Mgnoi 114 of the FF 12 so that the signal EX on the The configuration of the decoder 26 is determined 

signal line 113 is shaped into a predetermined pulse 40 depending on send umings C— C,+6 of the signals 

width. GFDR. ADV and BSYR to be described later. For 

On the other hand, the control information concern- example, when C,- represent five machine cycles, an 

ing the type of the main memory access sent from the output signal line 210-3 is 'M" when the outputs ni. n?, 

ejiecution unit 2 through the signal line 103 is processed ni and no are "0", "1". "0" and M". respectively. The 

by a controller S which produces an output on a signal 45 configuration of the decoder 26 has been known ano 

line 116, which is then, sent to the main memory. hence it need not be discussed in detail. 

The feature of the present invention resides in a con- The output signal BSYR from the control circuit 27 is 

troller 13. The controller 13 is connected to the signal applied to the reset terminal R of the FF 28 which 

lines 113 and 116 and also to an initialization controller produces the signal BSY. Thus, when the signal BSYR 

15 in the processor through a signal line 117. The con- 50 is **V\ the signal BSY is reset to ••Q". 

troller 13 sends out the signal BSY in the SCU 19 and to FIGS. 3 and ♦ show charts for explaining the opera- 

the execution unit 2 through the signal line 121. It also lions of the control circuits 22 and 27. 

sends out on a signal line 119 a signal (GFDR) for in- FIG. 3 shows the relation between the combinations 

structing the main memory to send the readout data to of the identification flags m* (k= I - J) and ia/0= i - 3) 

a data bus 118. and sends out on a signal line 120 a signal 55 and the send timings of the signals GFDR. ADV and 

(ADV) for instructing a read data register (RDR) in the BSYR. The send timings are represented by the counts 

processor to read the data sent through the data bus 118. Q -C+eof the number of machine cycles counied after 

The data read in the RDR 14 is sent to the processor the signal EX has been produced. Those counu are 

through a data bus 122 and processed, under the control predetermined based on the response performance of 

of the execution unit 2. «> the processor and the main memory. For example. 

FIG. 2 shows the details of the controller 13 shown in when the identification Ilags mi and tai are set to 'V\ 

FIG. 1. The controller 13 comprises configuration reg- respectively, the signal GFDR is sent at the timing C, 

isters 20 and 21 which retain identification flag^ for the and the signal ADV is sent at the timing C- The 

machine cycle of the processor and identification flags signal BSYR is sent ai the timing C, when the type of 

concerning the access time of the main memory cells. 65 the main memory access is FE or ST, and at the timing 

respectively, a control circuit 22 for producing signals C,+ 2 when the type of the main memory access is PST. 

So-'S4 to be described later in accordance with the . From FIG. 3, it is seen that the send timings of the 

contents of the configuration registers 20 and 21, a signalsGFDR, ADV and BSYR spread over C.-C j 
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r>6» respectively. The send dm- * when the type of the main memory access is FH, ST or 

ings of the signal BSYR arc further divided PST, is applied to the oiabJe terminal e. The signals 

mto Q'-Q+4 and C/+ 2 depending on the type of C/+ 1, C,+2. C/+4 and Q+5are applied to the input 

the main memory access. Accordmgly, the send timings terminaJs dor- <U of the data selecting circuit 67 and ah 

.of.the signals arc classiHed into five, groups and the send 5 ouipul signal 601 of an OR gaic63, which is "V* when 

timings of the signals may be selected from those the type of the main memory access is FE. is applied to 

^T^^ . ^ ... . Ihe enable terminal c. The signals C/,Q+,.C/+ 2, C,> J 

In FIG. 4, the send twimgs of the signals GFDR. and Q+4are applied to the input terminals do-^d4of the 

ADV and BSYR shown in FIG. 3 are classified to facili- data selecting circmi 68 and an output signal 602 of an 
tate logic circuii design. The five groups of the send 10 OR gate 64, which is "r when the type of the main 

timings of the signals arc represented by S0-S4. In the memory access is FE or ST, is applied to the enable 

condition Sa the send timing of the signal GFDR is terminal e. The signals C1+2. C/+3, C/+5 and 

m the condition Sj 11 is C/+i, in the condition S2 it is C/4.6 are applied to the input terminals do-d4 of the 

- C+2. m the condition S3 it is Q+a and in the condition data selecting circuit 69 and an output signal 603 of an 
S4 11 is C/+4- The send timings of the signals ADV and 13 OR gate 65. which is "1" when the type of the main 

BSYR are similarly classified. The chart of FIG. 4 also memory access is PST, is appfied to the enable lenninaJ 

includes the types of the main memory access by which c. The output signals 606 and607 of the data selecting 

the respective signals arc sent out The signal GFDR is circuits 68 and 69 are supplied to an DR gate 70, which 

sent out by FE, ST or PST, the signal ADV is sent out produces the signal BSYR. 

by FE and the signal BSYR is sent by FE, ST or PST. 20 According to the present aK>aratus, the following 

The send dming of the signal BSYR by FE or ST is advantages are attained: 

different from the send timing of the signal BSYR by 0) The main memory access time can be reduced 

because the processor controls the access to the main 

FIG. 5 shows an embodiment of the control circuit 22 memory, 

for producing signals So- S4 corresponding to the con- 25 (u) For a change of the main memory access time due 

ditions So~S4of FIG- 4 based on the identification flags to an increase of the main memory capacity or a recon- 

miOc 1-3) and tay(j=I-3). In FIG. 5. numerals 50-58 figuration of the main memory, the time system of the 

denote AND gates and numerals 59-61 denote OR main memory interface can be flexibly changed by 

. changing the content of the configuraUon register in the 

Referring to FIG. 5. when the machine cycle identifi- 30 processor: Accordingly, a maximum main memory ac- 

cation fiag mi is *'l" and the main memory cell identifi- cess performance can be maintained without redesign- 

cation fiag tai is 'M^i an output of the AND gate SO is ing the circuit 

"r* and the signal So is produced. When mi is "J" and (iii) When one main memory is connected to various 
ta2is"r,orwbenm2is'*i".and talis "r\anoutput500 processors, the performance of the processor and the 
of the AND gate 51 or an output 501 of the AND gate 35 performance of the main memory can be optimally 
52 IS and the signal S| is produced from the OR gate matched by providing the present memory controlling 
59- Sirnilarly, one of the signals So— S4 is produced apparatus in the processors so that the respective pro- 
depending on a particular combination of m* (k = 1 - 3) cessors can attain the maximum main memory access 
andta,(j=l^3). performance. 

FIG. 6 shows a circuit for finaDy producing the sig- 40 (iv) When the present invention is applied to a van- 

nals GFDR. ADV. and BSYR and it shows an embodi- able machme cycle processor, a maximum main mcm- 

ment of the control circuit 27 of FIG. 2. The control ory access performance is attained in each machine 

circuit 27 receives the signal on the signal line 116 indi- cycle. 

caUng the type of the main memory access (FE, ST. In the illustrated embodiments, the configuration 

PST). the output signals 202 (S0-S4) of the control 45 registers 20 and 21 each indicates the send timings of the 

arcuit 22 shown m FIG. 5 and the output signals 210 signals shown in FIG. 3 when one of the fiags is set to 

(Q— C,+6) of the decoder 26 shown in FIG. 2. The send timing may be indicated in different 

Numerals 6^9 denote data selecting circuits each of ways. For example, the configuration register may di- 

which selects one of the output signals 210 (C/-C/+6) rectly retain the counts Q-Q+6 of the number of cy- 

of the decoder 26 applied to input terminals do~d4, by 50 clcs after the signal EX has been produced. In a system 

the output signals 202 (So- 84) of the control circuit 22 which uses the processor and the main memory corre- 

appUed to select signal terminals S0-S4 and produces spending to the combination of m? and ta3, for example, 

the selected signal at an output terminal u. The input to the counts C/+3; C/+4; and Q+j and Q+s correspond- 

the mpoi terminal do is produced at the output terminal ing to the signals GFDR, ADV and BSYR, respec- 

u when So is "V\ the input to di is produced when Si is 55 tively, m stored in the configuration register. Each of 

the input to diis produced when 821$ "r, the input those counts is compared with the count of the counter 

to d3 is produced when S3 is "r', and the input to d4 is 25. and when they are equal the corresponding signal is 

produced when S4 is "I". produced. r t> ^ 

The data selecting circuits 66-69 each have an enable While the signals GFDR, ADV and BSYR are used 

terminal e. Except when a signal applied to the enable 60 in the illustrated embodiments as signab having send 

terminal e is " 1 *\ the output signal at the output terminal timing which are controlled by the contents of the con- 

u IS Such data selecting circuits have been known figuration registers 20 and 21. other signals may be 

and hence need not be explained in detaO. controlled. 

In order for the control circuit 27 to produce the . While te occurrence of the signal EX is used as the 

signal GFDR. ADV or BSYR in accordance with the 65 reference to the send timings of the signals in the illus- 

chart of RG. 4. the signals Q~Q+4 are applied to the traled embodiments, other signals may be used as the 

input terminals do— d4 of the data selecting circuit 66, reference, 

and an output signal 600 of an OR gate 62 which is What is claimed is: 
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1. A memory controlling apparatus for controlling transmit dau when the count of said counter means 
signal transfer between a memory for storing data and a reaches a predetermined count in relation to the data 
processor for processing the data accessed to said mem- relating to the operating speed of said memory and said 
ory, comprising: processor as stored in said receiving and storing means:, 
means for retaining lime infonnation based on the 5 7. A memory controlling apparatus according lo 
operating speed of at least said memory and said claim S» wherein said receiving and storing means corn- 
processor, including means for receiving from said prises means for storing the access time of the memory 
processor and -storing respective data relating to cells of said memory and inforraalion concerning the 
the operating speed of said processor and the oper- machine cycle time of said processor, 
ating speed of said memory; and ^ 10 g. A memory controlling apparatus according to 
control means for controlling the timing of signal claim 6, wherein said receiving and storing means corn- 
transfer between said proc^sor and said memory pnses means for storing the access time of the memory 
based on at least said time information of said re- ccHs of said memory and infonnation concemmg the 
. taining means* including first means responsive to machine cycle lime of said processor, 
said processor for transmitting a memory access 15 9. A memory controlling appartus according to claim 
signal to said memory and second means connected 5^ wherein said first means in said control means corn- 
to said receiving and stonng means and responsive ^^^^ cirx^mt means for producing output control 
to said access signal for transmittmg to said mem- ^jg^ ^^^^^ represent a predetermined logical rcla- 
ory a signal lo command said memory to transmit j^j^eeo the data relating to the operaimg 
data to said prCK^r at a tmie subsequent to lnu«^ 20 ^ processor and the data relating to the 
mission of said memory access signal which is de- operating speed of said memory as provided by said 
tenmned by said daU relating to the operating ^^^j^ ^ ^^^^ 

speed of said memory and said processor as stored ^ ^^^^^ controlling apparatus according to 

m said receiving and stonng meais. ^ ^^^^^^ ^^^^ ^ ^^^^^^ 

2 A memory «,ntroUmg apparatus according to 25 ^^^^^ ^^^^ producing timing 

clam. 1 wherein said control means composes means for ^^^^^/^ 

controllmg said timmg of said signal transfer based on j . , . . , c 

vvMMw 5 & , ^ ^^^^e .^:a and third means responsive to said ummg signals from 

said^nme mformation and ihe type of access to said ^.^ ^^^^^^ ^^^^^^ ^.^^^ ^^^^ 

"TT'memory controlling apparat^ according to 30 ^""^^ "5f«* producing said signal to 

claim 1 wherein said receiving and storing means com- comnmid said memory to transmit data, 

prises means for storing the access time of the memory , ^ n«™ory controlling apparatus according to 

cells of said memory and infonnadon concealing the wherein said counter means is connected to 

machine cycle time of said processor. said start signal from said processor so as to be 

4. A memory controlling apparatus according lo 35 thereby. 

claim 2, wherein said receiving and storing means com- ^- A memory controlling apparatus according to 

prises means for storing the access time of memory cells wherein said first means in said control means 

of said memory and information conceming the ma- comprises logic drcuii means for producmg output 

chine cycle time of said processor. control signals which represent a predetermined logical 

5. A memory controlling apparatus according to 40 relationship between the data relaung to the operating 
claim 1 wherein said second means in said control speed of said processor and the data relating to the 
means comprises counter means for counting signals operating speed of said memory as provided by said 
generated in synchronism with a machine cycle of said receiving and storing means- 
processor and means responsive to the output of said 13- A memory controlling apparatus according to 
coimter means and the output of said first means for 45 claim 12, wherein said second means in said control 
producing said signal to command said memory to means includes decoder means for producing timing 
transmit, data, when the count of said counter means signals in response lo the output of said counter means, 
reaches a predetermined count in relation to the data and third means responsive to said timing signals from 
relating to the operating speed of said memory and said said decoder, said output control signals from said logic 
processor as stored in said receiving and storing means. 50 circuit means and signals from said processor as to the 

6. A memory controlling apparatus according to type of access to said memory for producing said signal 
claim 2, wherein said second means in said control to command said memory to transmit data. 

means comprises counter means for counting signals 14. A memory controlling apparatus according to 

generated in synchronism with a machine cycle of said claim 13. wherein said counter means is connected to 

processor and means respon»ve to the output of said 55 receive said start signal from said processor so as to be 

counter means and the output of said fint means for reset thereby, 

producing said signal to command said memory to • • • - • 
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